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Description 

[0001] The present invention relates to an arrangement for communicating parameter values in a noisy environment. 
[0002] Increasing the capacity and robustness to errors of communications and data storage systems have been the 

5 object of much research effort. In Weighted PCM* by Edward Bedrosian, IRE Transactions on Information Theory, 
March 1958 a technique is described in which the relative amplitudes of the pulses in a pulse code modulation scheme 
are adjusted to minimise the noise power of the reconstructed signal due to errors in transmission. In brief, those pulses 
which have a greater effect on the reconstructed signal are transmitted at a higher amplitude tharj the others, subject 
to the constraint that the overall message power transmitted is constant A performance analysis described in the paper 

10 exhibits a significant increase in signal to noise ratio. Such techniques, however, have not been widely used and it has 
been suggested that this is due to the higher power capability and large number of different quantisation levels required 
at the transmitter. In addition there has been an increase in emphasis on modulation schemes and error correction cod- 
ing. 

[0003] EP-A-0 490 552 discloses a system for applying unequal error protection to a high definition TV (HDTV) signal. 

15 More particularly the system comprises means for dividing the HDTV signal into a plurality of classes of information, 
separately coding each one of the plurality of classes of information using different coded modulation schemes and mul- 
tiplexing the plurality of coded outputs for transmission. Each of the coded outputs comprises the sum of the number of 
bits applied to the modulator plus the number of redundant bits introduced by the encoder. Thus the multiplexer output 
has a larger overall number of bits compared to those in the original HDTV signal. 

20 [0004] EP-A-0 282 298 discloses a method for combining encoding and modulation of digital information for transmis- 
sion through an information channel. The method comprises indexing digital signals representative of elementary mod- 
ulations by indexing vectors to create a decomposition of indexing vectors of an index vector space into a plurality of 
ordered subspaces, including binary and nonbinary subspaces; associating with each said indexing vector a Euclidean 
distance in modulation space such that any two modulations whose indexing vectors differ only by a distance vector 

25 contained in a first subspace and any preceding (higher significant) subspaces of the series of ordered subspaces are 
separated in said modulation space by at least said Euclidean distance; and encoding information signals by encoders 
employing error-correcting codes, each said encoder producing a symbol representative of an indexing vector of the 
same dimension as a corresponding one of said ordered subspaces for communication of said symbol through said 
information channel. 

30 [0005] It is an object of the present invention to minimise noise in parameter values which are transmitted to a receiver 
or stored for later recall. 

[0006] According to a first aspect of the present invention there is provided an arrangement for coding a continuous 
stream of parameter values consisting of a plurality of bits, characterised by means for separating the plurality of bits 
into at least two sections according to whether they are more or less significant, first means for encoding more robustly 
35 a bit in the more significant section as a separate symbol, second means for encoding at least 2 bits in the less signifi- 
cant section as a single symbol, means for combining said symbols produced by said first and second means to pro- 
duce an output signal in which the duration of the total number of symbols does not exceed the duration of the total 
number of symbols represented by encoding each bit as a respective symbol. 

[0007] The present invention also provides an arrangement for transmitting a continuous stream of parameter values, 
40 comprising the arrangement as claimed in Claim 1 together with the additional feature of means for transmitting said 
output signals. 

[0008] The present invention further provides an arrangement for communicating a continuous stream of parameter 
values, comprising the arrangement as claimed in Claim 1 together with the additional features of means for recovering 
said output signal, means for separating symbols representative of bits in the more significant section from the remain- 
45 ing symbols in said recovered signal, means for decoding said bits represented by said symbols and means for supply- 
ing a plurality of bits in the correct order of significance. 

[0009] By generating at least two symbols based upon a digital data word, the more significant bit or bits of the word 
can be transmitted in a reliable manner using for example bi-level (binary) amplitude modulation or other robust signal- 
ling. The less significant bits are considered as one or more sub-sections each representing a larger number of states 

so and these are converted to one or more multi-state symbols for transmission in a shorter time interval than would apply 
if binary modulation were used. The less significant bits are more prone to error using such a technique but the gain in 
channel capacity outweighs this disadvantage where parameters or quantised analogue quantities are being transmit- 
ted, This gain in channel capacity may be used to improve the channel robustness or to provide extra channels. 
[0010] The less significant bits may thus be transmitted using, for example, amplitude modulation, quadrature ampli- 

55 tude modulation (QAM), quadrature phase shift keying (QPSK) or 8-PSK while the more significant bits are transmitted 
using bi-level or bi-phase modulation, 3-level modulation and so on. Longer words may be separated into a greater 
number of sub-sections, for example an eight bit digital word may be encoded as four 2-state symbols, a 3-state symbol 
and an 8-state symbol. A word which is coded in accordance with the present invention may comprise a non-integer 
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number of bits. The boundaries between bits in the word will not necessarily correspond to the boundaries between 
symbols. • . 

[0011] The length of time for which a symbol is transmitted also directly affects the likelihood of error. The time saved 
compared to a purely bi-level system, by representing the less significant bits of a data word as a multilevel signal hav- 
ing 3 or more levels could be used to increase the duration of the symbol or symbols representing the most significant 
bit or bits. The duration of such a symbol may conveniently be an integer multiple of the duration of the other symbols 
used to represent a word but other durations are possible. 

[0012] Two symbols may be transmitted simultaneously in different modulation dimensions using, for example. Quad- 
rature Amplitude Modulation or Phase Shift Keying. v 
[0013] Providing the most robust transmission for the most significant bits of a data word is particularly applicable to 
a system for communicating digitised analogue signals. For such a purpose, means are provided to digitise the ana- 
logue signals at the input to the system and to derive a replica of the digitised signals at the output of the system 
[0014] A four-bit data word may, by use of the present invention, be represented by two 2-state symbols for the two 
most significant bits and one 4-state symbol for the two least significant bits. The saving in time thus effected may be 
used to double the length of the symbol representing the most significant bit with a consequent reduction in its suscep- 
tibility to error. K 

[0015] An eight-bit data word may be represented by four 2-state symbols for the four most significant bits and by two 
forther symbols for the remaining bits. For example, the four least significant bits could be represented by two 4-state 
symbols or by a 3-state symbol and an 8-state symbol. The latter option may be arranged to leave two of the possible 
steles of the 8-state symbol unused which may be used to provide a useful extra clearance between certain adjacent 
states. 

[0016] The allocation of transmission time to particular bits within a word may be made in non-integer subdivision of 

a clock interval. This may, however, have an effect on successful clock recovery at a receiver 

I 1,18 PfeSent inVenti ° n Wi " n0W be described ' * ^ of with reference to the accompanying drawings, 
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Figure 1 is a block schematic diagram of a data transmission arrangement in accordance with the present inven- 

Ffcure 2 is a block schematic diagram of a data reception arrangement for use with the transmission arrangement 
30 of Figure 1, 

Figure 3 shows the possible output levels when the transmission arrangement of Figure 1 is used to encode a four 
bit data word, 

Figure 4 is a graph of a comparison of error probability between a standard binary signalling system and an 
arrangement which uses a four-level symbol, 

Figure 5 is a graph of the effect of using a four-level symbol in a multilevel symbol technique on communicated sig- 
nal to noise ratio at varying channel signal to noise ratios, 

Figure t i is a block schematic diagram of a transmission arrangement in accordance with the invention for transmit- 
ting 8-bit data words, 

Figure 7 is a block schematic diagram of a reception arrangement for use with the transmission arrangement of Fig- 
ure 6, ~ 

Figure 8 shows the possible output levels of the transmission arrangement of Figure 6, 

Figure 9 is a graph of a comparison of error probability between a standard bi-levei signalling system and the 

arrangements of Figures 6 and 7, 

Figure 10 is a graph of error probability for a bi-level system and two multilevel techniques coding a 4-bit word usinq 
45 non-integer clock interval multiples, and 

Figure 1 1 1 is a graph of error probability for a standard bi-level signalling system and a multilevel technique coding 
an eight-bit word using non-integer clock interval multiples. 

[0018] In Figure 1 a four bit digital data word is fed to an input 10 to a splitting device 12 which separates the word 
into the two most significant bits and the two least significant bits. If the four bit digital word is supplied in a parallel for- 
mat, the splitting device 12 may be no more elaborate than tracks printed on a circuit board. Where the word is supplied 
in a senal format the device 12 may comprise a multiplexer. The two most significant bits are fed to a bi-level modulation 
dev.ce .14 which is arranged to provide a signal having a first level if the binary signal is a 'one' and a second level if the 
binarysignal is a zero . Typically these levels will be assigned the arbitrary values of plus one and minus one respec- 
tively. The device 4 provides a pair of symbols each of which represents one of the two most significant bits of the data 
word h a bijevel format and having a length of one clock interval. The two least significant bits are fed to a four-level 
modulation device 16 which provides an output symbol one clock interval long which represents the two bits as a single 
symbol which may assume any one of four states. Multilevel modulation is described in greater detail in 'Digital Trans- 
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10 



mission Systems by David R. Smith, published by Van Nostrand Reinhold. The modulated symbols are fed to a com- 
bining device 18 which places them in an appropriate order for transmission and provides them to a transmitter (Tx) 20 
for transmission over a channel. While a transmitter for a radio system is depicted, transmission may be effected over 
altemattve channels, for example a fixed line or an optical fibre link, or the symbols may be stored in an appropriate 
medium, for example magnetic or optical, for later retrieval. 

[0019] Figure 3 shows the possible states of the output of the combining device 18 of Figure 1 during a first clock 
Interval M e second clock interval b2 and a third clock interval b3. It is apparent from the drawing that the four-level 
signal which occupies clock interval b3 has a higher peak amplitude than the two-level signals iruhe first and second 
cjock intervals. This is so that the symbol transmitted in the third clock interval has the same average power as each of 
those transmitted in the first two. If it is assumed that the peak amplitude of the multi-level symbol is a. that the levels 
are equidistant and all equally likely, then V*(a 2 + (1/3 a) 2 ) = 1 which gives a = 1 34 
[0020] A more general formula for a is 
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where S ,s the number of states which the symbol may assume. Where the likelihood of occurrence of particular states 
differs the average expected power is the sum of the powers of the levels multiplied by their probability of occurrence. 
[0021] Figure 2 shows a reception arrangement for use with the arrangement of Figure 1 in which a receiver (Rx) 22 
has an output which is coupled to a splitting device 24 having two outputs. A first output is coupled to a demodulator 26 
and a second output » coupled to a demodulator 28. The bi-level symbols are demodulated in the demodulator 26 to 
provide a binary output to a first input of a combining device 30. The four-level symbol is demodulated in the demodu- 
lator 28 to provide a binary output to a second input of the combining device 30. The combining device 30 provides a 
four bit word at an output bus 3Z The device 30 may be no more complex than tracks on a printed circuit board if the 
outputs of the demodulators are in parallel and are active simultaneously. 

SL™,™!^? ^ rforma " ce of * four level symbol when compared to a pair of bi-level symbols using 
^"SS Sfi Cnt !7°"-J he h0ri20ntal •* S/N is the signal to noise ratio of the channel over which 
~~caton is to occur expressed in dB and the vertical axis is the probability of error P expressed in negative pow- 
ers of tea The dashed lines 1q, 2q and 3q represent the probabilities of an error of distance 1. (in other worts. 1 sent. 
IZZSZZ rilTJ^ and «? ° n > di8tanCe 2 a " d di8tance 3 ""P**** "sing a single four-level symbol. The 
St^Jl I" 1 « qUite lik8ly bUt enW8 of distance 2 " 3 rather unlikely. The solid lines 1b. 2b 

and 3b represen the probabilities of an error distance of either 1 or 2 and an error of distance 3, respectively, when 
using h*>. 2-level symbols. The probabilities of an error distance of 1 or 2 are virtually equal since these correspond to 
a single error in the less significant bit and to a single error in the more significant bit respectively. The error probabilities 

ttie probability of an error distance of one as a result of the possibility of the corruption from 10b to 01b and vice versa. 

£TL SEES? f m "k"? * dfetanCe 1 USi " 9 *• tW0 ' 2 - ,evel svmbols is much '«* likely than when 
using a single 4-level signal. However, the likelihood of error of distance 2 using the two. 2-level symbols is significantly 

Z l L I tT^r US ' n9 3 T Wh6re Parametere or continuously varying quantities are being transmit- 

2. 1 iSSSLST" " . 6 1 S '' 9nifiCant bit may We " 90 unnoticed but errore in more si 3 nificant bi «e may 

well be intolerable. In such circumstances the performance of the 4-level symbol could well be preferable to that of the 
two, 2-level symbols. 

22L Sri?^" 1 ! COmm "" icated < COM > si 9"el to noise (S/N) ratio on the vertical axis against channel (CH) 
S nn T , I ?" Z0 ? 3X,S f ° r 3 foUr - Dit data word transmitted i" olock intervals as four 2-level sym- 
bols B) and in three clodc intervals as two 2-level symbols and a 4-level symbol (Ml). At channel S/N ratios of 7 dB or 

t S r rat, ° S ar ! VirtUa " y identical but above 7 dB the P ure 2 -tevel system has superior perform- 
1 ? ^ 9Ure 38 8 br ° ken line is the ma 9nitude of the least significant bit. 6dB x 4 = 24dB. It can be 

□T ZZT^t a ZnHTl^ ? n@n " 0t h8Ve bee " any 9reater accuracy in 0,6 source si 9" al - w hioh may have 

to quantisation noise accordingly. A recovered rms error value that is significantly 
ess than the smallest bi is therefore of little advantage and if it can be traded for another property then it should be. In 
ttie case of the mul .level technique here, it has been traded for a reduction in transmission time 
X 2 1 J TSrimL 0 T 3 ?T , (M2) WhiCh iS ^'"'"""icated S/N ratio against channel S/N ratio for a four-bit 

fS^STT^ 1 Symb0 ' S 8nd 8 ^ evel 8ymbo1, 4,16 most 8i 9 nificant bit bei "9 transmitted as two. 

2- evel symbols. The performance using this technique is better than that of the three symbol technique at channel S/N 
ratios of less than approximately 11 dB and better than the four 2-level symbol technique at channel S/N ratios of less 
than approx.mately9dB. Both of the techniques which usea4-level symbol are limited in their performance by the pres- 
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ence of that symbol when a good channel is available. 

[0025] Two symbols may be transmitted simultaneously in different modulation dimensions using quadrature channels 

for example. Consider a three bit word encoded as a 2-level symbol for the most significant bit and a 4-level symbol for 

the remaining bits. Instead of transmitting the two symbols during different clock intervals, a first quadrature channel 

5 can transmit the 2-level symbol and a second quadrature channel can transmit the 4-level symbol. Because of the 

greater peak amplitude of the 4-level symbol as described previously, the peak amplitude of the signal in the second 

quadrature channel is greater than that of the first quadrature channel. Thus the two symbols are combined in different 

modulation dimensions rather than in different clock intervals. Alternatively this symbol combination may be considered 

• Tl tve**** amplitude modulated (QAM) signal in which one of the modulation dimensions is weighted differently 
10 to the otner. 

[0026] Using the previous 4 symbol example, one quadrature channel could carTy two 2-level symbols representing 
the most significant bit one symbol after the other while at the same time the other channel could carry the remaining 
2-tevel symbol followed by the 4-level symbol. This is analogous to a QAM arrangement comprising a clock interval con- 
taining 4-QAM signal and a clock interval containing an 8-QAM signal with differently weighted modulation dimensions. 
[0027] The two symbols representing different respective numbers of states in accordance with the invention may 
comprise a traditional QAM symbol (having equal interstate separations in the two dimensions) together with a one 
dimensiona multilevel symbol or even a QAM symbol representing fewer states. QAM is described in more detail in the 
book Digital Transmission Systems' identified above. Briefly, in 16-QAM four different levels in each of two different 
modulation dimensions combine to provide 16 separate states. This modulation may be used for less significant bits of 
a word while , 2-level or 3-level and so on) modulation is used for the more significant bits. One possible allocation for 
the values of a digital word applied to a 16-QAM signal is shown as a simple grid, thus- 
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[0028] The aim when assigning states to the word values is to arrange for the values of adjacent states of the modu- 
febon to provide the m.n.mum RMS error on reception or decoding when adjacent states are mistaken for one another 
tor example due to noise on a communication channel. 

[0029] A 16-QAM signal may be used to represent sixteen states which correspond to four bits of a digital word and 
so enable longer digital words to be communicated in fewer clock intervals. Alternatively such a signal could be used 
for example, o represent ten or twelve different states and error detection or correction coding which is known in the art 
could be applied to these states to exploit the remaining available states in 1 6-QAM 

[0030] As a further alternative the 16-QAM symbol may be used to represent fewer than sixteen states without 
attempting to use all or any of the unused states to provide error coding. The greater distance between certain adjacent 
states will provide an improvement in performance in its own right For example, the allocation of 14 of the 1 6 states as 
depicted below results in approximately 75% of the RMS error of the allocation of 16 states shown above- 
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[0031] Fewer still of the states could be allocated to provide more robust transmission. A coding system in accordance 
with the mventon may thus provide a plurality of 16-QAM signals to encode a word. The more significant bits of the word 
will be encoded with a less-dense (or sparse) 16-QAM allocation than the less significant bits. Such less-dense QAM 
allocations can conveniently be considered as one symbol rather than as two symbols in different modulation dimen- 
sions since the QAM signal cannot readily be decomposed into symbols representing different numbers of states 
Where the smallest interstate separation in the two dimensions differs, this can be considered as two symbols in differ- 



5 



EP0 584 865 B1 



15 



20 



30 



35 



40 



45 



50 



55 



ent modulation dimensions even if not every state in those two symbols is allocated. 

[0032] The ©cploitation of multi-dimensional modulation in accordance with the invention may be extended to three 
dimensions and beyond. 

« E2L ?T 6 Sh0W8 . a *? nsmission arrangement in accordance with the present invention for transmitting digitally 
L^nT ^, o, UTO ,° f anal09U8 SignalS ' d6picted as 8 ™<™phone 34 has an output coupled to a code 
Sf, ^ (CELP) anal09Ue Signal codin9 arrangement 36. Other types of coding arrangement are suit- 

™^Mhf a J2 n transm J S8,on ^ngement, particularly parameter-based arrangements such as vocoders. The out, 
i cl™^ 5 T / 3 se * ° f digital P arameter comprising up to eight bits each andtoese are supplied 

in ^Tl a ~ P ? d6V,C ! I 8 havi " 9 outpute - A output of the device 38 comprises the four most signif- 
S Si^JTE 6 ^ ^ iS f6d t0 8 bWevel modu,ation device 40 *** P^ 68 four 2 - |ev «' modu. 

ZS^f •! P 8 COmb,n " 19 d6ViC8 46 - A second out P ut of 1,16 device 38 «™P** the fifth and sixth 
most significant bits of the parameter and is fed to a first multilevel modulation device 42. An output of the device 42 is 

S An^T.2^ ^SSHHT ''I?'" 0 ?" 4 bitS ° f *• Parame,er and is « to a 8econd mu,ti,avel modu,ati °" ^vice 
«' a ™?« hi f , '? a " 8 "' eVel Symb01 Which is fed t0 a tnird in P ut of *• combining device 46. The device 
?™^Z^L Z '"5 3 S l rial Stream a " d ""P' 68 them to 8 transmitter n" x ) 48 for transmission. In this 

1 T !!? , 03,11 WhiCh represent one rf 8Wean states are sub-divided into a factor of 
SZZTSlta! fTh iT , a " d *• faCt0r ° f 8ix presented by an eight-level symbol. A six-level symbol 
Zi«t iSJlErS 8 e '? 4 ,eVel Symb0L Alternative| y. enx>r detection or correction coding could be applied to 
liSXESZZIl ST*- iTF*" State8 alt ° 9ether ' thus ** ex P ,oitin 9 tha 8tates w hich may be repre- 
XL^ESZZ "I e ? • |8Vel 8ymb0lS - More 8imply "» 8tatas of 11,8 «*« could be applied to the 

S^^SlTT f ? °' ^ Stat6S e8Ch 0ther and provide more robust **S as described 
aramet Z produced «* »• arrangements 36 may have no particular weighting towards any 
mum^^IZT P T, 8nd P arameter8 m * 08 transmitted using a purely 2-level technique or the same 

ta^ofo «Z£ ? SS^S P T ,e,er in *" USUa ' mann8r - 7,18 8 P ,itting device 38 ma V thus be arranged to app* 
tne whole of such a parameter to the appropriate modulation device 

m ,i*h R X?, 8 8h0W8 k tha Pf 88 ' 018 states of the output of the combining device 46 (Figure 6) during clock intervals 

ESrrtSSTh 7 Sh0WS » a ?°! Pt l 0n a,Tan9ement for usa with the transmission arrangement of Figure 6. A radio 
SZSEl SIS 2 iS ^ Upl6d t0 3 Sp,ittin9 d8ViC8 52 having ft™ out P^" A first «-P- of the device^ 

?«JSL? iUSi^!? d8r " 0dUl !, t0 , r 56 a " d COmpriSes 11,8 3 - ,evel «PW of th a 'aceived signal. A third output 
Z!2ZZZZ££ IhT' demodu,ator 58 and ^sas the 8-level symbol of the received signal. Outputs of 

is coupled to a transducer, in this case a loudspeaker 64. 

! 1 °J!c 3 ^ h T1 I e „ a a ,? n9ement f ° f Fi 5 UreS 6 8nd 7 8re app,icable t0 018 «"">"unication of signals other than analogue sig- 
SSSSS^L^^ ^ deC ° di u 9 d6ViCeS are ° mitted - ^ 8ight bit ^ ^ ft" 8 °a transmitted ?n 
clSk inters communicated by selecting appropriate symbols and using more 

[0037] Figure 9 shows a graph comparing the performance of the transmission arrangement of Figures 6 and 7 with 

ofSZS IT ° h r . enC ° ded 38 bWeVe ' Symb ° ,S - 1,18 V8rtcal axi8 (COM) is tt,e communicated S/NraS 
of the bansm^d signals and the horizontal axis (CH) Is the channel S/N ratio. The curve B shows the performance of 

SSTl'SSL °k ^r 3 ' 8 ^ *• ^ M Sh0WS the P 8rt6rmanC8 of tha m « lffl aval techC^e To* 
L^ n^S" b ft ^ ?! P 8rformanC8 of fta two systems are virtually identical for channel S/N ratios below 1 1 dB 
L 31 S/N rati0S greater than this - ^ in 5 a broken line is included in the 

2, tha US f acc " rac y- in this <*** 48d * As can be seen the multilevel technique produces vir- 

tuaiiy the same performance up to this limit 

[0038] As an alternative to amplitude modulation, multi-state symbols may be generated by Phase Shift Keying (PSIO 

^.a oV^fn 8 ^ 81 0,9 tranSmitt8r 88 8 S8ri8S * P" 888 or angle" variaJon B^PSK i 

capable >o sen ding one of two possible states per symbol by using one of two signals at relative phase shifts of 0 and 

SETS « P ^ U8eS relative Ph8se shifts of °- ^ 51 and 3 ^ radian and 8-PSK uses re afive phaS 
shifts of 0, jt/4, jt/2, 3n/4. jt, 5n/4, 3w/2 and 7n/4 radian. P 

^ ^ "1 ^ 14 ' 16 ,r aran9ed t0 pr0Vid8 ^ binar y PSK s^ls and a quadrature PSK symbol respec- 

SiTJ ^ T ^ ^ 0,6 TX 20 8re 8rranged 10 °P 8rate with PSK 8i 9" al8 - S ™ la "y tha ^22, splSfng 
dev.ee 24 and demodulation devices 26.28 of Figure 2 are arranged to operate with PSK signals. The use of PSK ma? 
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be extended to further murtistate symbols such as a combination of binary, quadrature and 8-PSK in a similar manner 
to that described for multi-level symbols above. 

10040] On reception of PSK signals, when an error is made a signal sent as one state is equally confusable with the 
two adjacent states as is the case for amplitude modulation. However, there is an additional complication due to the 

5 nature of PSK, that of a cyclic error effect, meaning that a phase signal transmitted as 0 radian in 8-PSK may be 
received as k/4 radian or 7n/4 radian with equal probability. Thus, if a straightforward allocation were to be made of the 
eight states represented by the digital word to those of the PSK, there could be an error in transmission of a single 
phase graduation which would cause a signal transmitted in the first state to be received as a signal in the last state and 
. vice versa. To prevent such a minor error of just one phase graduation from affecting the received value to such an 

10 extent the eight states of the word could be allocated to PSK phases as follows: 
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10041] Thus a transmission error of one phase graduation, or rc/4, can never result in a perceived error in a digital word 
having a magnitude of more than two states. 

[0042] Different styles of state allocation may be applied to PSK coding using different numbers of states. For exam- 
ple, where a 1 2-state symbol is used a straightforward allocation would be- 

1 2345678 9 
but the RMS error may be reduced by 4dB using the following allocation: 

1 2 3 5 6 8 9 11 12 
A further slight improvement can be obtained using: 

1 3 5 7 9 11 12 10 8 6 4 2. 
[0043] In a similar manner to the above combination of two multi-state symbols in different modulation dimensions, 
two symbols can be combined in a single PSK signal. For example a 2-state symbol and a 4-state symbol could be com- 
bined by allocating 0 radian to one of the states of the 2-state symbol and n radian to the other state. The states of the 
4-state symbol could be allocated -n/4, -tc/12, +*/12 or +*/4 respectively. A combination of the two symbols results in 
an eight state symbol with unequal interstate graduations. There is a minimum angle of k/2 between the states of the 
2-state symbol and a minimum angle of tc/6 between the states of the 4-state signal, thus providing different degrees of 
protection to the most significant bit and the remaining bfts. 

[0044] As was observed earlier, with reference to Figure 5, representing the most significant bit by more than one 
symbol has quite a noticeable effect on the performance of the system when compared with a most significant bit com- 
municated in just one clock interval. This effect can be extended to alteration of the duration of all of the symbols to be 
transmitted. 7 

[0045] In the case of the four-bit word, the saving of one clock interval by using multiple symbol signalling as opposed 
to a pure 2-level system, can be used to extend the duration of the three symbols by a factor a 4/3. The channel noise 
will be reduced by 10 log [4/3] = 1 .25 dB with a consequent improvement in the sensitivity of the communication system. 
However there may be problems with clock recovery at the receiving end of the system 

[0046] Alternatively the duration of the symbols can be made different from each other. One possible allocation of 4 
clock intervals to a four-bit word is: 



7 
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Message bit Symbol Symbol Duration 

1 (MSB) bi-level 2.25 

2 bi-level 1.25 

3 j 4-level 0.5 . 

[0047] To transmit a four-bit word in three clock intervals, a possible allocation is: 



Message bit Symbol Symbol Duration 

is 1 (MSB) bi-level 1.6 

2 bi-level 0.9 

3 ) 4-level 0.5 

20 

(0048] Figure 1 0 shows the communicated S/N ratio (COM) on the vertical axis against the channel S/N ratio (CH) on 
the horizontal axis for a pure bi-level symbol scheme (B), the four clock interval (M1) scheme and three clock interval 
(M2) scheme above. By comparison with Figure 5 the improvement in performance of the non-integer clock interval 
25 allocations over a system in which the symbol edges coincide with the clock interval boundaries can be seen. The four 
clock interval scheme has a sensitivity of 1 .7 dB better than the pure bi-level scheme while even the three clock interval 
scheme can out-perform the pure bi-level system, despite occupying only three quarters of the transmission time. As 
before, a limit of useful accuracy is shown by a broken line at 24dB communicated S/N. 

[0049] Unequal symbol durations can be applied to a system for encoding an 8-bit data wonl in 8 clock intervals. One 
30 possible allocation is as follows: 

Message bit 
1 (MSB) 

35 2 

3 
A 

I ) , 

7 ;! 

8 ! 



Symbol 


Symbol Duration 


bi— level 


1.78 


bi-level 


1.47 


bi-level 


1.21 


bi-level 


0.95 


3-level 


1.64 


8-level 


0.95 



45 



[0050] Figure 1 1 shows a graph of communicated S/N ratio (COM) on the vertical axis against channel S/N ratio (CH) 
on the horizontal axis for the pure 2-level symbol scheme (B) and the multiple-level symbol scheme (M). The pure 2- 
level scheme can be seen to provide inferior performance to the multiple-level symbol scheme M at channel S/N ratios 
so below approximately 12.5 dB. In very poor channels the error values are maintained using the multiple-level symbol 
scheme with channel S/N ratios of up to 2 dB worse than the pure 2-level scheme. As previously, the limit of useful accu- 
racy, 48dB, is shown in a broken line. 

[0051] As an alternative to non-coincident symbol durations and clock intervals, the communication time saved by the 
invention may be used to apply error correction or detection codes to the more significant bits of the digital word. One 
suitable code would be a convolutional code which provides two output bits for each input bit Other coding techniques, 
such as Hamming Codes may be applied. Error detection or correction coding bits for those more significant bits, which 
are probably communicated as two-state symbols, may be arranged to be communicated with the less significant bits 
as part of a multi-state symbol. 
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[0052] From reading the present disclosure, other modifications will be apparent to persons skilled in the art. Such 
modifications may involve other features which are already known in the design, manufacture and use of systems for 
communicating digital data words and component parts thereof and which may be used instead of or in addition to fea- 
tures already described herein. 

Claims 

1. An arrangement for coding a continuous stream of parameter values consisting of a plurality of bits, characterised 
by means (12.36) for separating the plurality of bits into at least two sections according to whether they are more 
or less significant, first means (14.40) for encoding more robustly a bit in the more significant section as a separate 
symbol, second means (16.44) for encoding at least 2 bits in the less significant section as a single symbol, means 
(18,46) for combining said symbols produced by said first and second means to produce an output signal in which 
the duration of the total number of symbols does not exceed the duration of the total number of symbols repre- 
sented by encoding each bit as a respective symbol. 

2. An amangement as claimed in claim 1 . characterised in that said second means (16,44) encodes a plurality of bits 
as a single multi-level symbol. 

3. An arrangement as claimed in claims 1 or 2. characterised in that the first and second means (14.16.40.44) pro- 
duce symbols having a substantially equal average power. 

4 " d^ratfon 96 ™" 1 " Claimed ° TO ° f Cl3imS 1 10 3 ' characterised in ^ each s y mbo1 is of substantially equal 

5. An arrangement as claimed in any one of claims 1 to 3. characterised in that the first means (14,40) encodes the 
most significant bit as two symbols. 

6. An arrangement as claimed in any one of claims 1 to 3, characterised in that the symbols produced by said first 
means (14.40) are of a longer duration than the symbols produced by said second means (16,44). 

7. 
8. 



An arrangement for transmitting a continuous stream of parameter values consisting of a plurality of bits, compris- 
ing an arrangement as claimed in any one of claims 1 to 6 and means (20.48) for transmitting said output signal. 

An arrangement as claimed in claim 7. characterised in that the transmitting means (20, 48) comprises a phase 
shift keying transmitting means for transmitting at least one symbol from said first means (14,40) simultaneously 
with at least one symbol from said second means (16,44). 

9. An arrangement for communicating a continuous stream of parameter values consisting of a plurality of bits com- 
pnsmg an arrangement as claimed in any one of claims 1 to 6, means(22.50) for recovering said output signal 
means for separating symbols representative of bits in the more significant section from the remaining symbols in 
said recovered signal, means (26,28.54.58) for decoding said bits represented by said symbols and means (30.60) 
for supplying a plurality of bits in the correct order of significance. 

10. An arrangement as claimed in Claim 9. characterised in that the combining means (18.46) comprises transmitting 
means for transmitting at least one symbol from said first means (14.40) simultaneously with at least one symbol 
from said second means (16,44). 

Patentansprflche 

1. Anordnung zur Codierung eines kontinuierlichen Stroms von Parameterwerten. die aus einer Vielzahl von Bits 
bestehen. dadurch qekennreinhnftt . dass sie folgendes enthalt Mittel (12, 36) zum Aufteilen der Vielzahl von Bits 
jn mindestens zwei Abschnitte. je nachdem. ob sie eine hohere Oder eine geringere Wertigkeit aufweisen; erste 
Mittel (14. 40) zum zuverlassigeren Codieren eines Bits in dem Abschnitt mit hoherer Wertigkeit als ein getrenntes 
Symbol; zwerte Mrtte (16. 44) zum Codieren von mindestens 2 Bits in dem Abschnitt mit geringerer Wertigkeit als 
em einziges Symbol; Mittel (18. 46) zum Kombinieren der durch die genannten ersten und zweiten Mittel erzeugten 
Symbole. urn em Ausgangssignal zu eizeugen. wobei die Dauer der Gesamtzahl der Symbole nicht die Dauer der 
Symbole uberschreitet. die durch Codieren jedes Bits als ein entsprechendes Symbol dargestellt werden. 
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2. Anordnung nach Anspruch 1, dadurch oeke nnzeichnet. dass die genannten zweiten Mittel (16, 44) eine Vielzahl 
von Bits als ein einziges Vielfechpegelsymbol codleren. 

3. Anordnung nach Anspruch 1 oder 2, dadurch oekennzefrhrK dass die ersten und zweiten Mittel (14, 16, 40, 44) 
5 Symbole mit einer im wesentlichen gleichen Durchschnittsleistung erzeugen. 

4. Anordnung nach einem der Anspruche 1 bis 3, dadurch oekennzeichnet. dass jedes Symbol im wesentlichen die 
gleiche Dauer hat 

\ 

10 5. Anordnung nach einem der Anspruche 1 bis 3, dadurch oekennzeichnet. dass die ersten Mittel (14, 40) das Bit mit 
der hochsten Wertigkeit als zwei Symbole codieren. 

6. Anordnung nach einem der Anspruche 1 bis 3, dadurch oekennzeichnet. dass die von den genannten ersten Mit- 
teln (14, 40) erzeugten Symbole eine langere Dauer als die von den genannten zweiten Mitteln (16, 44) erzeugten 

is Symbole haben. 

7. Anordnung zum Obertragen eines kontinuierlichen Stroms von aus einer Vielzahl von Bits bestehenden Parame- 
terwerten, die eine Anordnung nach einem der Anspruche 1 bis 6 und Mittel (20, 48) zum Obertragen des genann- 
ten Ausgangssignals enthalt. 

20 

8. Anordnung nach Anspruch 7, dadurch qftkftnn7ffi(?hnftt, dass die Obertragungsmittel (20, 48) Obertragungsmittel 
mit Phasenumtastung enthalten, urn mindestens ein Symbol von den genannten ersten Mitteln (14, 40) gleichzeitig 
mit mindestens einem Symbol von den genannten zweiten Mitteln (1 6, 44) zu Obertragen. 

25 9. Anordnung zum Obertragen eines kontinuierlichen Stroms von aus einer Vielzahl von Bits bestehenden Parame- 
terwerten, die fblgendes beinhaltet eine Anordnung nach einem der Anspruche 1 bis 6, Mittel (22, 50) zum Wie- 
derherstellen des genannten Ausgangssignals, Mittel zum Trennen der Bits in dem Abschnitt mit hoherer Wertigkeit 
darstellenden Symbole von den ubrigen Symbolen in dem genannten wiederhergestellten Signal. Mittel (26, 28, 
54, 58) zum Decodieren der genannten durch die genannten Symbole dargestellten Bits und Mittel (30, 60) zum 

30 Uefern einer Vielzahl von Bits in der richtigen Reihenfolge der Wertigkeit 

10. Anordnung nach Anspruch 9, dadurch oekenn^ n o t dass die Kombinationsmittel (18, 46) Obertragungsmittel 
zum gleichzeitigen Ubertragen von mindestens einem Symbol von den genannten ersten Mitteln (14, 40) gleichzei- 
tig mit mindestens einem Symbol von den genannten zweiten Mitteln (16, 44) enthalten. 

35 

Revendications 



1 . Montage pour codage d'un train continu de valeurs param&riques constitu6 d'une plurality de bits, caracterisS par 
un moyeto (12,36) pour sSparer la plurality de bits en au moins deux sections selon qu'ils soient plus ou moins signi- 

40 ficatifs, un premier moyen (14,40) servant k coder plus solidement un bit dans la section ta plus significative sous 
forme de symbole s6par6, un deuxieme moyen (16,44) servant k coder au moins deux bits dans la section la moins 
significative en un symbole unique, un moyen (18,46) pour combiner lesdits symboles produits par ledit premier et 
ledit deuxifcme moyens pour produire un signal de sortie dans lequel la dur6e du nombre total de symboles ne 
dSpasse pas la duree du nombre total de symboles repr6sent§s en codant chaque bit sous la forme d'un symbole 

45 respectif. 

2. Montage selon la revendication 1 , caract§ris§ en ce que ledit deuxifcme moyen (1 6,44) code une plurality de bits 
sous la forme d'un symbole unique k niveaux multiples. 

so 3. Montage selon les revendications 1 ou 2, caracterisS en ce que le premier et le deuxifcme moyens (14,16,40,44) 
produisent des symboles ayant une puissance moyenne sensiblement 6gale. 

4. Montage selon Tune quelconque des revendications 1 k 3, caract6ris6 en ce que chaque symbole est de duree 
sensiblement 6gale. 

55 

5. Montage selon Tune quelconque des revendications 1 k 3, caract6ris6 en ce que le premier moyen (14,40) code le 
bit le plus significatif sous la forme de deux symboles. 
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6. Montage selon Tune quelconque des revendications 1 d 3, caract6ris6 en ce que les symboles produits par ledit 
premier moyen (14,40) ont une dur6e plus longue que les symboles produits par ledit deuxifcme moyen (16,44). 

7. Montage pour la transmission d'un train continu de valeurs param&riques comprenant une plurality de bits, com- 
s prenant un montage selon Tune quelconque des revendications 1 d 6 et un moyen (20,48) pour transmettre ledit 

signal de sortie. 

8. Montage selon la revendication 7, caracterise en ce que le moyen de transmission (20,48) v comprend un moyen de 
transmission a modulation par dSplacement de phase pour transmettre au moins un symbole dudit premier moyen 

10 (14,40) simultan6ment avec au moins un symbole dudit deuxteme moyen (16,44). 

9. Montage pour transmettre un train continu de valeurs param6triques comportant une plurality de bits, comprenant 
un montage selon Tune quelconque des revendications 1 k 6, un moyen (22,50) pour n§cup6rer ledit signal de sor- 
tie, un moyen pour s6parer des symboles repr6sentatifs de bits de la section la plus significative des symboles res- 
ts tant dans ledit signal r§cup6r6, un moyen (26,28,54,58) pour d6coder lesdits bits repr6sent6s par lesdits symboles 

et un moyen (30,60) pour d§livrer une plurality de bits dans I'ordre correct de signification. 

10. Montage selon la revendication 9, caracttrisd en ce que le moyen de combinalson (18,46) comprend un moyen de 
transmission pour transmettre au moins un symbole dudit premier moyen (14,40) simultan6ment avec au moins un 

20 symbole dudit deuxteme moyen (1 6,44). 
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